Attorney Docket No. CISCP604 



PATENT APPLICATION 

SYNCHRONIZATION IN OFDM SYSTEMS 



Vincent K. Jones 

(a United States citizen) 

2208 Hastings Shore Lane 

Redwood Shores, California 94065 

Michael Pollack 
(a United States citizen) 
20196 Northbrook Square 
Cupertino, CA 95014 

Gregory G. Raleigh 
(a United States citizen) 
539 San Juan Ave. 
P.O. Box 1870 
El Granada, CA 94018 



Assignee: Cisco Technology, Inc. 



(A CALIFORNIA CORPORATION) 
170 West Tasman Drive 
San Jose, California 95134 



By Inventors: 



Entity: 



Large 



Ritter, Van Pelt & Yi LLP 
4906 El Camino Real, Suite 205 
Los Altos, CA 94022 
(650) 903-3500 



Attorney Docket No. CISCP604 



SYNCHRONIZATION IN OFDM SYSTEMS 



STATEMENT OF RELATED APPLICATIONS 



The present application is related to the 
Docket No. CISCP625), entitled ENHANCED 
1 0 SYSTEMS, co-filed and co-assigned with the 



15 



subject matter of U.S. App. No. , (Attorney 

SYNCHRONIZATION BURST FOR OFDM 
present application. 



This present application is related to and claims the benefit of U.S. Provisional 
Application No. 60/074,331, filed February 6, 1998. 

The contents of both related application are herein incorporated by reference for all 
purposes. 



BACKGROUND OF THE INVENTION 

The present invention relates to digital communication and more particularly to 
synchronization of certain parameters between a receiver and a transmitter. 

In an OFDM (orthogonal frequency division multiplexing) communication system, data 
20 is communicated in a series of time domain bursts. To form each time domain burst, an IFFT is 
applied to a group of frequency domain symbols and a cyclic prefix is added to the transform 
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result prior to transmission. Transmission may involve conversion to an analog signal, 
conversion to an intermediate frequency (IF), then upconversion to a desired selectable carrier 
frequency prior to final amplification and propagation across a transmission medium. 
Upconversion is typically achieved by mixing the IF signal with a variable frequency oscillator 
signal. The carrier frequency is varied by varying the oscillator frequency. 

On the receiver end, preamplification is followed by downconversion to IF from the 
carrier frequency, again by mixing with a variable frequency oscillator. The resulting IF signal 
is typically converted to a baseband digital symbol sequence. The cyclic prefix is removed and 
an FFT is applied to recover the original frequency domain symbols. 

For successful communications, certain parameters must be synchronized between the 
transmitter and the receiver. For example, the transmitter and receiver must have a common and 
precise shared understanding of the transmission frequency. In the exemplary system described 
above, this means that the variable frequency oscillators at the transmitter and receiver should be 
locked to each other. Imprecision with respect to the transmission frequency will cause 
inaccurate recovery of the OFDM symbols. To maintain system performance, it is desirable to 
always maintain frequency offset between the transmitter and receiver to within 1% of the 
spectral width occupied by a single frequency domain OFDM symbol. 

When the receiver initially acquires the transmitter, it is desirable that the 
synchronization system tolerates and corrects a very wide misalignment between the transmitter 
and receiver oscillators. This allows the use of much lower cost analog components. 

Also since OFDM communication proceeds on a burst by burst basis, the receiver and 
transmitter must agree on exactly when each burst begins. Again, the consequence of 
missychronization will be lost data. 
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Additionally, the length of the cyclic prefix used by the transmitter will depend on the 
transmitter's understanding of the duration of the transmission channel's impulse response. This 
information may not necessarily be immediately available to the receiver in systems where the 
transmitter is a hub of a point to multipoint system. In these cases, the modulation parameters, 
including the cyclic prefix, may be programmable at the hub and each subscriber unit must "turn 
on" and acquire this OFDM modulation parameter. Upon acquisition, the receiver therefore 
must also determine the cyclic prefix length used by the transmitter. 
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SUMMARY OF THE INVENTION 



By virtue of the present invention, highly effective systems and methods for 
synchronizing OFDM receiver parameters to an OFDM transmitter are provided. These 
parameters may include carrier frequency, burst timing, and cyclic prefix length. These systems 
and methods incorporate special structural features into the OFDM signal to facilitate 
synchronization. In one embodiment, a supplemental cyclic prefix is added to an OFDM signal 
to facilitate synchronization. In an alternative embodiment, a synchronization burst with a 
periodic structure is used to facilitate synchronization. According to the present invention, 
synchronization may be maintained even if low cost analog oscillator components are used. 

A first aspect of the present invention provides a system for transmitting an OFDM signal 
via a channel to facilitate receiver synchronization. The system includes: a transforming stage 
that transforms a series of frequency domain data symbols into a burst of time domain symbols, 
and a cyclic prefix appending stage that appends to a beginning of the time domain burst a cyclic 
prefix duplicating a last segment of the time domain burst, wherein the cyclic prefix includes a 
first portion having length v wherein v is greater than or equal to an impulse response of the 
channel, and further includes a second portion after the first portion to facilitate receiver 
synchronization. 

A second aspect of the present invention provides a system for transmitting an OFDM 
signal to facilitate receiver synchronization including: a synchronization burst generation stage 
that develops a frequency domain burst wherein periodically spaced frequency domain symbols 
of the burst have predetermined values and frequency domain symbols between the periodically 
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spaced frequency domain symbols have null energy; and a transform processing stage that 
transforms the frequency domain burst into a time domain burst. 

Other features and advantages of the invention will become readily apparent upon review 
of the following detailed description in association with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 depicts an OFDM transmitter system according to one embodiment of the present 
invention. 

Fig. 2 depicts an OFDM receiver system according to one embodiment of the present 
invention. 

Fig. 3 depicts a null tone pattern in a synchronization burst according to one embodiment 
of the present invention. 

Fig. 4 is a flowchart describing steps of acquiring burst timing and frequency offset based 
on the synchronization burst of Fig. 3 according to one embodiment of the present invention. 

Fig. 5 is a diagram of an OFDM data burst having a supplemental cyclic prefix appended 
according to one embodiment of the present invention. 

Fig. 6 is a flowchart describing steps of acquiring burst timing and frequency offset 
timing based on the structure of the OFDM data burst of Fig. 5 according to one embodiment of 
the present invention. 

Fig. 7 is a flowchart describing steps of tracking burst timing and frequency offset timing 
based on the structure of the OFDM data burst of Fig. 5 according to one embodiment of the 
present invention. 

Fig. 8 depicts a graph of a cost function for acquiring burst timing according to one 
embodiment of the present invention. 
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DESCRIPTION OF SPECIFIC EMBODIMENTS 



OFDM System Overview 

Fig. 1 depicts an OFDM transmitter system 100 according to one embodiment of the 
present invention. A source 102 originates data symbols to be transmitted in orthogonal 
frequency domain subchannels. Any channel coding technique or combination of techniques 
may be applied to the frequency domain data symbols. To assist in estimating characteristics of 
the channel, training symbols having known values may be interspersed with the data symbols 
by a training symbol injection system 104. The output of training symbol injection system 104 is 
a series of N-symbol frequency domain bursts where N is a length of an IFFT procedure applied 
by an IFFT processing block 106. IFFT processing block 106 generates time domain output 
bursts from frequency domain input bursts. 

According to the present invention, certain bursts may be special synchronization bursts 
generated by a synchronization burst generation system 108. As described below, these 
synchronization bursts have special frequency domain characteristics to facilitate receiver 
alignment to the transmitter's burst timing and carrier frequency. 

The time domain burst output by IFFT processing block 106 is augmented with a cyclic 
prefix prior to transmission by a cyclic prefix addition block 110. The cyclic prefix addition 
process can be characterized by the expression: 

[z(l) z(N)] T H> [z(N-v + l) ••• z(N) z(l) ... z(N)] T 
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The cyclic prefix has length v where v is greater than or equal to a duration of the 
impulse response of the channel and assures orthogonality of the frequency domain subchannels. 
According to the present invention, a supplemental cyclic prefix having length L may be added 
by cyclic prefix addition block 1 10 to the end of the v-length cyclic prefix to facilitate receiver 
synchronization to transmitter burst timing and/or transmitter carrier frequency. 

A digital filtering stage 112 rejects interpolation images if interpolation is used and 
attenuates spectral regrowth due to discontinuities at boundaries between OFDM bursts. A 
digital-to-analog conversion system 114 converts the digital baseband signal, whether complex 
or real, to analog. An IF processing stage 1 16 converts the analog signal to an intermediate 
frequency and performs further filtering. The IF signal is then upconverted to an RF 
transmission frequency by the operation of a mixer 118. The RF transmission frequency is set 
by a variable frequency oscillator 120 feeding mixer 118. An RF processing system 122 
includes further amplification and/or filtering prior to transmission via a transmission antenna 
124. 

Fig. 2 depicts an OFDM receiver system 200 according to one embodiment of the present 
invention. An RF antenna 202 receives an RF carrier modulated by a baseband OFDM signal. 
An RF processing stage 204 performs pre-amplification and filtering at the received frequency 
prior to downconversion to an intermediate frequency by a mixer 206. The carrier frequency 
received is determined by the frequency of a variable frequency oscillator 208. The IF output of 
mixer 206 is subject to further filtering and amplification within an IF processing stage 210. An 
analog to digital conversion system 212 converts the analog IF signal to a complex baseband 
digital signal. A digital filter 214 rejects any decimation images and out-of-band interference. 
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The output of digital filter 214 is a series of time domain symbol bursts. A cyclic prefix 
removal stage 216 determines the boundaries between bursts and removes both the v-length 
cyclic prefix and the supplemental cyclic prefix if one is used for synchronization. The 
remaining symbols are converted to the frequency domain by an FFT processing block 218. A 
training symbol removal block 220 removes training symbols injected for channel estimation 
purposes. The remaining data symbols are forward to a data symbol sink 222. 

A first synchronization system 224 may perform burst and/or frequency synchronization 
based on the use of a supplemental cyclic prefix. A second synchronization system 226 may 
perform burst and/or frequency synchronization based on the use of special synchronization 
bursts. Although both systems are depicted, a particular implementation may use one or another 
or combine functions of both to accomplish frequency and burst synchronization. 

Either of the two synchronization systems may provide input to a frequency control block 
228 which controls reception frequency by varying the output frequency of variable frequency 
oscillator 208. In one embodiment, a frequency lock loop (FLL) exists whereby receiver 
variable frequency oscillator 208 of a first transceiver acts as a slave and locks to transmitter 
variable frequency oscillator 118 of a second transceiver which acts as the master. Also, the FLL 
may be used to lock the transmitter variable frequency oscillator 1 1 8 of the first transceiver to 
the transmitter variable frequency oscillator of the second transceiver, allowing a single timing 
source to control both transmission and reception at the second transceiver. Also, either of the 
two synchronization systems may provide input to a burst timing control system 230 which 
controls the determination of inter-burst boundaries within cyclic prefix removal stage 216. 

The above-described transmitter system is merely representative. For example, selection 
of transmission frequency may occur in some other way rather than the operation of transmitter 
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variable frequency oscillator 120 and receiver variable frequency oscillator 208. Furthermore, 
the overall communication system may be a wireline system rather than a wireless system so 
some other transmission medium input and output may substitute for the depicted antennas. 

Also, the present invention may operate in the context of a system that exploits multiple 
transmission antennas, multiple reception antennas, spatial diversity, and/or spatial processing as 
described in e.g., PCT Publication No. WO 98/09385, the contents of which are herein 
incorporated by reference. Many of the techniques presented herein will be presented in the 
context of a receiver system employing multiple reception antennas where elements 202, 204, 
206, 210, 212, 214, 216, 218, and 220 are duplicated for each receiver antenna employed. First 
synchronization system 224, second synchronization system 226, receiver variable frequency 
oscillator 208, frequency control block 228, and/or burst timing control system 230 may be 
common to all of a set of multiple reception antennas. 

Synchronization Overview 

According to the present invention, techniques are provided for both frequency 
synchronization and burst synchronization. In one embodiment, the synchronization functions 
operate without any knowledge of the particular channel in which data is being transmitted. 

There are typically two synchronization modes: acquisition and tracking. Acquisition 
mode refers to establishment of the link between transmitter system 100 and receiver system 
200. Both burst timing and frequency offset are typically required in acquisition. Furthermore, 
in one embodiment, the cyclic prefix parameter, v is also initially unknown at the receiver. After 
the burst timing and frequency offset are acquired, they are maintained in tracking mode. In 
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tracking mode, correct burst timing and/or frequency offset are periodically or continuously re- 
estimated. 

It is desirable that there be a large frequency acquisition range, e.g., 8 OFDM bins of 
frequency so that requirements for oscillator accuracy are reduced. During tracking, however, 
the offset error should be maintained to within +/- 1% of an OFDM bin to minimize errors in 
recovering symbols. 

In the description that follows, the structure of a special synchronization burst is 
described first. Then the use of a synchronization burst to acquire burst timing and frequency 
offset is described. Another synchronization technique depends on the use of a supplemental 
cyclic prefix. The contents of this supplemental cyclic prefix within a data burst will be 
presented followed by a technique for using the supplemental cyclic prefix to acquire burst 
timing and frequency offset. Then a technique for tracking burst timing and frequency offset 
using the supplemental cyclic prefix will be described. Finally a technique will be described for 
refining the selection of optimal burst timing where the channel impulse response duration may 
vary in length. 

Synchronization Burst: Content and Use for Acquisition 

Acquisitions may be performed through the use of synchronization OFDM bursts. In one 
embodiment, one synchronization bursts is employed in every transmission frame of 32 bursts. 

Fig. 3 depicts a null tone pattern in a synchronization burst 302 according to one 
embodiment of the present invention. The pattern is depicted in the frequency domain. The 
synchronization bursts include zero energy frequency domain symbols except for M symbols, 
equally spaced, beginning in frequency bin n = 0. The synchronization tone spacing N/M is 
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chosen to provide a sufficiently large frequency offset acquisition range where N is the length of 
the IFFT/FFT pair. Here N/M = 4. This frequency domain structure insures that received, time- 
domain samples repeat every M samples within each OFDM burst, regardless of the channel. 
Note, however, that the received data is typically not periodic within other bursts. The non-zero 
symbols within the synchronization burst typically have energy such that the synchronization 
burst has average energy equal to a data burst. 

Second synchronization system 226 determines burst timing and frequency offset using 
the synchronization bursts. There are two cost functions that are employed: 

The frequency cost function is given by: 

M R S+N-M-X 
i k=S 

where 5 represents a particular burst timing alignment, i is an index to multiple receiver 
antennas, Mr is the number of receiver antennas, xffi) is the time domain received data for 
antenna i at time index £, AT is the FFT/IFFT length, and Mis the number of frequency domain 
synchronization symbols used in the burst. It should be noted that d may be found recursively. 
Preferably, this cost function should be smoothed with a forward/backward FIR filter given by: 

k=6-l 

Also, this cost function may be averaged every, e.g., 32 bursts. 
The burst timing alignment cost function is given by: 
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This function can also be calculated recursively and should preferably also be smoothed 
with a forwarc^ackward FIR. The burst timing alignment cost function may also be averaged 
every, e.g., 32 bursts. 

Fig. 4 is a flowchart describing steps of acquiring burst timing and frequency offset based 
on the synchronization burst of Fig. 3 according to one embodiment of the present invention. 
The burst timing cost function is recursively calculated for using the time-domain received 
samples. Every, e.g., 32 bursts, a minimum is found for the burst timing function. These 
minima identify the beginning of a synchronization burst. The number of samples between 
synchronization bursts will be equal to 32(N + v), or 32(N + v + L) if a supplemental cyclic 
prefix is included. Since N and L are typically fixed by system design, second synchronization 
system 226 can solve for v at step 402. At step 404 second synchronization system 226 then 

finds the optimal burst timing, S opt ,to be the one that gives the minimum value for the burst 
timing cost function. 

At step 406, the frequency offset is then found to be: 



The non-zero frequency domain symbols of the synchronization bursts may carry training 
information or system configuration data. If M > v where fis the impulse response duration of 
the channel, voi the non-zero frequency domain symbols will preferably be used for training and 
the remaining frequency domain symbols may be used for data. Training procedures are 



offset 



2tM 



1 



tan 



., \md(6 or ") 
Red(S op ') 
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discussed in U.S. App. No. 09/234,929, (Attorney Docket No. CISCP608) filed on January 21, 
1999, entitled IMPROVED OFDM CHANNEL IDENTIFICATION, the contents of which are 
herein incorporated by reference. If M < v t all non-zero frequency domain symbols are used for 
training. The training symbols may, however, carry data in the form of phase differences 
between corresponding training symbols of successive bursts. In one embodiment, a constant 
phase difference between sets of training symbols in successive bursts may identify to the 
receiver the particular set of training symbols that are now being used. 

Supplemental Cyclic Prefix Structure 

Fig. 5 is a diagram of an OFDM burst 500 according to one embodiment of the present 
E^j 10 invention. OFDM burst 500, as depicted in the time domain, includes a v length cyclic prefix 
502 and a supplemental cyclic prefix 504 having length L. Together, v length cyclic prefix 502 
and supplemental cyclic prefix 504 duplicate the last v + L of N time domain symbols. The v 
length cyclic prefix 500 assures orthogonality of the frequency domain subchannels as discussed 
above. Supplemental cyclic prefix 504 is used for synchronization purposes and is positioned 



Q 



4= 

Ln 



a ~ 

o 



y3 1 5 after the v-length cyclic prefix so as to be protected from the effects of a time dispersive channel 
on the previous time domain burst. An alternative burst structure using a supplemental cyclic 
prefix for burst timing is described in the co-filed application entitled ENHANCED 
SYNCHRONIZATION BURST FOR OFDM SYSTEMS. 



20 Use of Supplemental Cyclic Prefix for Acquisition 

Fig. 6 is a flowchart describing steps of acquiring burst timing and frequency offset 
timing based on the structure of the OFDM data burst of Fig. 5 according to one embodiment of 



Atty. Dckt No. CISCP604 



14 



PATENT 



the present invention. At step 602, burst timing and the cyclic prefix length v are determined 
based on a burst timing cost function: 



Mr S 

' i k=S-L+\ 



i k=S-L+\ 



This burst timing cost function may be computed recursively: 
cp{5) = cp{5- 1) + p(5) + p{5 +N)- p(S -\)-p(6 + N-\) 

c{S) = cp{S)-2\d{S)\ 

where d{S) is the frequency offset function defined below and where 



P(k) = zl\ x i(k)f ' a power measurement also usable for automatic gain control purposes. 

i 

The burst timing cost function is at a minimum where a block of data of length L repeats 
after an interval N, indicating repetition of the supplemental cyclic prefix. The cost function will 
repeat every N + v + L samples. Since L is known and the value of N is known, this fact is used 
to determine the value of v . For each possible value of the cyclic prefix Vj , calculate the burst- 
averaged timing cost function: 

cj(<5) = Y,c(S + k(N + Vj +Z)), V<?e[0,Af + i/. 

Whichever cost value, cj , has the smallest minima determines the value of v . 
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The value of 5 that corresponds to the minimum value of cj is the burst timing 

value, S opt . Before finding S opt , however, the burst-averaged timing cost function may be 
smoothed with forward/backward FIR filter (1=4), 

k=6-l 

The frequency offset can be understood to be an integer number of OFDM bins plus a 
fractional part of an OFDM bin: 

f offset ~~ f 'mx A/* offset 

At step 604, the fractional part of the frequency offset is determined with the frequency 
offset cost function: 

M R 5 



Note that d can be found recursively, 

M R Mr 



and is a component of the timing cost function. 

As with the timing cost function, d repeats every N+ k+L samples. The burst-averaged 
frequency offset cost must be determined for the correct value of v : 
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d(S) = Y d d{S + k(N + v + L))> VJe[0,N + v + L-l\. 



Then, the fractional frequency offset is given by 



offset 



2tM 



1 



tan 



_i lmd(S opt ) 
Red(# opt ) 



where S opt is the minimizing value of the timing cost function. 

Once the bf offset has been determined, variable frequency oscillator 208 is driven to a new 

frequency. Continued updates to frequency offset and burst timing are done with the timing and 
frequency offset functions. After the FLL has converged, OFDM bursts of data are converted to 
the frequency domain through the Appoint FFT. 

Determination of the integer portion of frequency offset at step 606 is based on the 
repetition of frequency domain training symbols at the same positions in successive bursts. Let 
X^n.k) be the received frequency domain value at tone «, burst k and antenna i. The integer 

component of the frequency offset is determined by calculating 1 + N/v costs, d } . This is done 



with 



for all n t Y(n) = 




i=] k=\ 



for 1 + N/vsets of frequencies, d } = ^Y(n) j e {- 4,4} 



where K may be as small as 1 and J. are a set of v frequency indices, equally spaced by 



N/v: 
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J,-\i ...] 

V 




The values for d . are complex. The integer component of the frequency offset is 



determined based on the largest d } : 



f m = arg maxp 7 - 1 as expressed in bin widths. 



Use of Supplemental Prefix for Tracking 

Fig. 7 is a flowchart describing steps of tracking burst timing and frequency offset timing 
based on the structure of the OFDM data burst of Fig. 5 according to one embodiment of the 
present invention. In tracking mode, the supplemental cyclic prefix, may be used for burst 
timing and frequency offset estimate updates. In a preferred embodiment, it can be assumed that 
during tracking mode the sample clock does not slide more than one sample clock interval in a 
frame of successively transmitted OFDM bursts, although this is not essential for tracking. 
Furthermore, it is assumed that the frequency offset contained within plus-or-minus 54 OFDM 
bin. Hence, f int = 0 and f offset = kf offset . Given these constraints, the timing and frequency cost 

values need only be determined within a small interval around the current timing estimate, 
8 e k . The cost functions should at a minimum be determined for a window that is slightly 
larger than the cyclic prefix. 

The tracking mode burst timing and frequency offset cost functions are the same as the 
acquisition ones above that take advantage of the cyclic prefix. 
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As in acquisition mode, both the timing and frequency offset cost functions should 
preferably be averaged across a number of OFDM bursts determined according the amount of 
noise in the system. In one embodiment, the cost functions are averaged across 32 bursts. 
Hence, the average cost function over 32 burst period is given by, where 



where d(k,S) is the frequency offset cost function for burst L 

As in acquisition, the timing cost function should be forward/backward smoothed with an 
FIR. The minimum of c( S) has a timing estimate S opt . This new timing estimate may be 
exponentially averaged with past estimates to produce a smoothly varying timing value to use for 
control of burst timing at step 702. The frequency offset may be exponentially averaged with 
past estimates to produce a smoothly varying timing value to control frequency at step 704. The 
frequency offset is again given by: 



A , 1 t lmd{S op t ) 
Af~, = tan — =^ - . 

Refinement to Optimizing Burst Timing Cost Function Based on Supplemental Cyclic 

Prefix 



32 



where c(k y S) is the timing cost function for burst k. In the same way, 



32 



d(£) = ^d(k,S), \/s 
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Where the burst timing cost function is based on the supplemental cyclic prefix, the 
optimal burst timing may vary within a range depending on the duration of the channel impulse 
response. For channels having impulse responses shorter than v, there will be range of timings 
for which the cost function will be at a minimum or near minimum. This is because symbols at 
the end of the v-length cyclic prefix will be as protected from corruption from the previous burst 
as symbols with in the L-length supplemental cyclic prefix and thus will correlate well with 
symbols more than L before the end of the current burst. This range of possible optimal burst 
timings need not be a problem because for timings that determine the beginning of the N time 
domain symbols too early, the symbols added at the beginning are uncorrupted and identical to 
the ones lost at the end. The operation of OFDM will be insensitive to this timing slip and thus 
each recovered frequency domain symbol will remain independent of other symbols. 

It may however, be desirable to select the optimal burst timing that would be found for a 
v-length channel even if the actual channel impulse response duration is shorter. For example, in 
a mobile application, channel impulse response duration may vary and even if the channel 
impulse response has a short duration at one time, it may quickly lengthen making a burst timing 
that was once optimal no longer acceptable. To address this problem, one embodiment of the 
present invention provides a system and method for determining the optimal burst timing that 
would be found for a v-length channel even if the current impulse response is shorter. 

Fig. 8 depicts a graph 800 of a cost function for burst timing where the channel has an 
impulse response shorter than v and there are therefore a range of optimal burst timings. In 
certain applications, it would be desirable to select the burst timing that corresponds to a right 
edge 802 of the range of optimal burst timings. 
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Edge 802 is defined to be the value of the cost function as S progresses from the optimal 
value at the beginning of the Af-interval into the A^-interval. The shape of the expected cost 
function is 



Ec(5) = 2lal+^a{S) 



where a v is the additive noise variance, a x is the variance of the noise-free received 
samples, and 



J 0 for S<S b 



Let 

a =[0 1 3 6...2 = >] r 

c(S) = [ c p {S) ... c p {S + L-\)] T 

To find the edge, S b is determined by 



S b = arg minll c (5) - a xf 

S,x 12 



= argminc(t5) T c(i5) - 



c(J) r a 



5 ' ' ' ' a r a 



= arg max 

s 



c(^) r a| 2 



|a| 2 ||c(~ 112 
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• ♦ 



Note for the purposes of recursive implementations that: 
|c(* + l)f = |c(^)| 2 + c p {S + L) T c p {S + L) - c p {5) T c p {5). 

Conclusion 

While the above is a complete description of preferred embodiments of the invention, 
there is alternatives, modifications, and equivalents may be used. It should be evident that the 
invention is equally applicable by making appropriate modifications to the embodiments 
described above. For example, in a system that employs both synchronization bursts and a 
supplemental cyclic prefix, the receiver may utilize the synchronization bursts for the frequency 
cost function and the supplemental cyclic prefix for the burst timing cost function, or vice versa. 
Also, according to the present invention, synchronization bursts may be used for tracking. 
Therefore, the above description should not be taken as limiting the scope of the invention that is 
defined by the metes and bounds of the appended claims along with their full scope of 
equivalents. 
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